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Abstract. We give a closed formula for the graded decomposition numbers 
of the blob algebra over a field of characteristic zero at a root of unity. 

1. Introduction 

The purpose of this article is to continue the investigation, initiated in |15j , on a 
two-parameter generalization b n = b n (q, m) of the Temperley-Lieb algebra that was 
introduced by P. Martin and H. Saleur in [11] , as a way of introducing periodicity 
in the physical model defining the Temperley-Lieb algebra. This algebra also gen- 
eralizes the well known diagram calculus on the Temperley-Lieb algebra, actually, 
this algebra can also be defined via a basis of marked (blobbed) Temperley-Lieb 
diagrams. For this reason b n was called the blob algebra in [IT) . 

In [15j . Ryom-Hansen and the author prove that b n is a Z-graded algebra and 
construct a graded cellular basis for this algebra. The Z grading on b n comes from 
seminal work of Brundan and Kleshchev [1] in which they prove that the cyclo- 
tomic Hccke algebras of type G(r, l,n) are Z-graded, and the known realization 
of b n as a quotient of the cyclotomic Hecke algebra of type G(2, 1, n) (See [12]). 
The existence of a explicit graded cellular basis for b n allows to define graded cell 
and simple 6„-modules, parameterized by one-line bipartitions of total degree n. 
Graded dimensions of graded cell and simple modules are related by the graded 
decomposition numbers. Since graded dimension of the graded cell modules for b n 
is known from |15j . the problem of finding graded dimensions of the irreducible 
6 rl -modules is equivalent to the problem of finding graded decomposition numbers 
for b n . The main goal in this paper is to find such numbers. 

In the ungraded setting, the decomposition numbers for b n were determined 
in p~3] and [17] using completely different methods. Our approach is essentially 
combinatorial, and therefore different from those used in the ungraded case. In 
order to obtain the graded decomposition numbers for b n we study a family of 
positively graded cellular subalgebras b n (m, A) of b„, with A a one- line bipartition 
of total degree n. Graded decompositions numbers for b n and b n (m, A) are closely 
related. Then, we reduce the main problem in this paper to calculate graded 
decomposition numbers for b n (m, A). Now, since b n (m, A) is a positively graded 
algebra we can define a filtration induced by the grading on b n (m, A) for each 
cell b n (m, A)-module. This filtration together a counting argument is sufficient to 
determine the graded decomposition numbers for b n (m, A) (and therefore for b n ). 

Let us indicate the layout of the article. In section 2, we introduce basic notions 
about graded representation theory, our main emphasis will be the concept of 
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graded cellular algebra. In the following section we define the blob algebra and 
we also recall the main result in |15j . To be more precise, we explain how the 
blob algebra is a graded cellular algebra. In section 4 we study the degree function 
defined on the set of all one-line standard bitableaux in order to make the blob 
algebra a graded cellular algebra. We give a graphical interpretation for this degree 
function in terms of the Pascal triangle. This interpretation is the key to show that 
the algebras b n (m, A) are positively graded. In the last section we obtain our main 
result, giving a closed formula for the graded decomposition numbers for b n . 

Acknowledgements. This work is part of my Ph. D. thesis, and it is a pleasure 
to thank S. Ryom-Hansen for his encouragement in this project and for useful 
suggestions that helped me to improve earlier drafts. 

2. Graded Representation Theory 

Throughout this section we fix an integral domain R and a Z-graded i?-algebra 
free of finite rank A. Let M be a finite dimensional graded A-module and let 
M = © fcgZ Mk its direct sum decomposition in homogeneous components, we 
define its graded dimension as the Laurent polynomial 

dim t (M) := ^(dimM fc )i fc G Z[t, r 1 } (2.1) 
fcez 

For a simple graded A-module L let [M : L(k)] be the multiplicity of the simple 
module L(k) as a graded composition factor of M for k £ Z, where L(k) is the 
graded A- module obtained by shifting the grading on L up by k. Then the graded 
decomposition number is 

[M : L] t := ^[M : L(k)]t k £ Z[i,i _1 ] (2.2) 

If M is a graded A-module let M_ be the ungraded A-module obtained by 
forgetting the grading on M. All algebras studied in this paper are graded cellular 
algebras. Let us briefly recall the definition and some properties of these algebras. 
Graded cellular algebras were introduced by Hu and Mathas in [BJ Definition 2.1], 
following and extending ideas of Graham and Lehrer [6] . 

Definition 2.1. A graded cell datum for A is a quadruple (A, T, C, deg), where 
(A, >) is a weight poset, T(A) is a finite set for A £ A, and 

C:UxeA T WxTW -+ A deg:TJ AeA T(A)^Z 

(M) -+ 4 

are two functions such that C is injective and 

(a) For A £ A and s,t £ T(A), c£ t is a homogeneous element of A of degree 

degc4 = deg(s) + deg(t). 

(b) The set {c^ t | s, t £ T(A) for A G A} is an i?-basis of A. 

(c) The i?-lincar map * : A — > A determined by (c^ t )* = c^ t , for all A G A and all 

s, t £ T(X), is an algebra anti-automorphism of A 

(d) If s,i £ T(A), for some A £ A, and a (E A then there exist scalar s r us (a) G R 

such that 

ac^ = ^2 r us (a)c* t mod A x 
uGT(X) 

where A x is the i?-submodule of A spanned by {c£ 6 | \i > A; a, b G T(fi)} 
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The set {c^ t s, t £ T(X) for A £ A} is called a graded cellular basis for A. If A has 
a graded cellular basis we say that A is a graded cellular algebra. Omitting the 
axiom (a) in the above definition we recover the original definition of (ungraded) 
cellular algebras given in [6]. 

Fix a graded cell datum (A, T, C, deg) for A. For A £ A the graded cell module 
C(A) is the i?-module with basis {c^ | s £ T(A)} and A-action given by 

ac s = ^2 r "5( a ) c u 

uGT(A) 

where the scalars r u5 (a) £ R are the same that appear in Definition 12.11 (d). The 
cell modules C(A) are equipped with a homogeneous bilinear form ( ■, ■ )a of degree 
zero determined by 

44Mc^J)a^ modA A (2.3) 
for all o, b,s, t £ T(A). The radical of this form 

rad C(A) = {x £ C(A) | (a:, y) x = for all y £ C(A)} 

is a graded A-submodule of C(A) so that D(X) = C(A)/rad C(A) is a graded A- 
module. (See [Ml Proposition 2.9] and [8j Lemma 2.7]). 

Let A = {A £ A D{\) ^ 0}. The next theorems classify the simple graded 
^-modules over a field and describe the respective graded decomposition numbers. 

Theorem 2.2. (Jjft Theorem 2.10]) Suppose that R is afield. Then 

{D(X)(k) X £ A and k £ Z} 

is a complete set of pairwise non-isomorphic simple graded A-modules. 

Theorem 2.3. Suppose that X £ A and fi £ A . Then 

(a) [C(X):D^)] t £N[t,t- 1 ]; 

(b) [C(\):D(ji)] t=1 = \Q(\):D( Ji )]; 

(c) [C(/i) : D(ji)] t = 1 and [C(X) : D(jj,)] t ^ only ifX>fi. 

(d) dim t C(X) = Ex>^C(X) : D(p)] t dim t D(fj) 

Proof: Claims (a), (b) and (c) are [U Lemma 2.13]. Part (d) is a direct consequence 
of the definitions. □ 
A graded A-module M = ® • Mj is positively graded if Mj = whenever 
i < 0. That is, all of the homogeneous elements of M have non-negative degree. 
By Definition 12. If a), it is straightforward to check that a graded cellular algebra is 
positively graded if and only if deg (s) > for alls £ T(X) and A £ A. Consequently 
if A is positively graded then so is each cell module of A. Suppose that A is 
positively graded and that M = Mj is a finite dimensional graded A-modulc. 
For each j'gZ let QjM = ©^ Mi. Since A is positively graded, QjM is a graded 
A-submodule of M. Let a be maximal and z be minimal such that Q a M = M and 
Q Z M = 0, respectively. Then the grading filtration of M is the filtration 

= G Z M < Q z -iM < ... g a M = M (2.4) 

We finish this section by relating the graded decomposition numbers of A and 
some graded subalgebras of A. Let e £ A be a homogeneous idempotent and let 
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A t denote the subalgcbra zAc of A. Then A t is a graded subalgcbra of A and the 
inclusion i : A t ^ A is a homogeneous map of degree zero. We write mod — A 
(resp. mod — A t ) for the category of finite dimensional left A- modules (resp. 
A c -modules). We define the functor / : mod — A — > mod — A e , where for V £ 
mod — A, fV is the subspace tV of V regarded as A e -module. 

Theorem 2.4. Let L and V graded A-modules. Assume that L is simple and that 
cL^O. Then, 

[V : L] t = [tV : tL] t (2.5) 

where the left (resp. right) side of 12. 5\) correspond to the graded decomposition 
number for A-modules (resp. A c -modules). 

Proof: First, we note that a non-zero homogeneous idempotent must have degree 
zero. Hence, eV is a graded module, where for a homogeneous element v £ V with 
e« ^ we have deg(w) = deg(eu). The same is true for eL. Therefore, (|2.5p follows 
exactly as in the ungraded case Appendix Al]. □ 



3. The blob algebra 



In this section we introduce the main object of our study, the blob algebra. We 
shall briefly recall the result from [TS], where it was proved that the blob algebra 
is a Z-graded algebra and a graded cellular basis was built for this algebra. The 
blob algebra was introduced by P. Martin and H. Saleur in [11] as a generalization 
of the Temperley-Lieb algebra. It is usually defined in terms of a basis of blobbed 
Temperley-Lieb diagrams and their compositions, from which it derives its name. 
This blob algebra is isomorphic to an algebra defined by a presentation. From now 
and for the rest of this paper we fix an Z-th root of unity q G C, an integer m with 
< m < Z, and a positive integer n. For k G Z we define 

[k] = [k] q := q k - X + q k ~ 3 + ... + q- k+1 E C 

the usual Gaussian coefficient. 

Definition 3.1. The blob algebra b n = b n (m) = b n (q,m) is the associative C- 
algcbra on the generators Uo,U±,..., U n -i subject to the relations 

U? = -[2]Ui i£l <i<n 

UiUjUi = Ui if \i — j\ = 1 and 1 < i, j < n 

UiUj = UjUi if \i - j\ > 1 and < i, j < n 
U&oVi = [m + ljUx 

U$ = -lm]U Q 

We now describe the Z-grading on b n (m) introduced in [T3|. Assume that 

q m ^q~ m , q m ^q 2 q- m , q~ m ? q\ m (3.1) 

Under this restrictions the algebra b n (m) is known to be a quotient of the Hecke al- 
gebra of type B, H n (q, Q) [TH Proposition 4.4], indeed it is also sometimes referred 
to as the Temperley-Lieb algebra of type B. On the other hand, in [T] J. Brundan 
and A. Kleshchcv constructs isomorphisms between cyclotomic Hecke algebras and 
Khovanov-Lauda-Rouquicr (KLR) algebras (of type A). Since the KLR algebras 
are Z-graded, the various cyclotomic Hecke algebras become Z-gradcd in this way 
as well. But H n (q, Q) is also the cyclotomic Hecke algebra of type G(2, 1, n) and 
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the basic idea in j!5j . in order to prove that b n (m) is a Z-gradcd algebra, was to 
exploit the result from [T] on this quotient construction. 

Recall that the quantum characteristic of an element q of a field F is the smallest 
positive integer k such that 1 + q + . . . + q k ~ 1 = 0, setting k = if no such integer 
exists. With our choice of q € C the quantum characteristic of q is I and we shall 
always assume that it is odd. We set / = Z/IZ and refer to I n as the residue 
sequences of length n. 

Theorem 3.2. Let k £ Z be such that 2k = m mod /. The algebra b n (m) is 
isomorphic to the algebra with generators 

{</>!, ■ ■ • , ipn-i} U {yi, ■ • • ,y„} U {e(i) | i e I n } 

subject to the following relations for i,j G I n and all admissible r, s: 

(3.2) 
(3.3) 
(3.4) 
(3.5) 
(3.6) 

(3.7) 

(3.8) 
(3.9) 
(3.10) 
(3.11) 
(3.12) 

(3.13) 
(3.14) 

-hi 

ifi r = i r+ i 

#e« = < e ( (i) , n */v^. +1 ±i (315) 

(j/ r+ i - y r )e(z) «/ i r +i = i r + 1 

(y r - y r+ i)e(i) if i r +i = i r - 1 

(VV+lVvVV+1 + l)e(«) «/ V+2 = V = V+l - 1 

VvVV+lVve(i) = ^ (VV+lVvV>r+l ~ l)e(i) £/ V+2 = V = V+l + 1 (3.16) 

(7/v+iVv0r+i)e(i) otherwise 

where s r := (r, r + 1) is i/ie simple transposition acting on I" by permutation of 
the coordinates r, r + 1 . XTie conditions 

deg e(i) = 0, deg y r = 2, deg -0 s e(i) = -a lsiis+1 

for 1 < r < n, 1 < s < n — 1 and i £ I n define a unique 1-grading on b n (m) with 
degree function deg, where the matrix (aij)i,jei, is given by 

ifi=j 
ifi^j±l 
ifi=j±l. 



e(t) 


= 0, 




i/ i\ — k and ii = k — 1 


e(t) 


= o, 




i/ii ~ —k and ii = —k — 1 


e(t) 


= 0, 




ifh ^ fc, ~k 


Vie{i) 


-o, 




if i\ = fc, —k 


e(i)e(j) 










= 1, 






y r e(i) 


= e(i)Vr, 






ip r e(i) 


— e(s r i)ip r , 






y r y s 


= VsVr, 






IprTJs 


= VsA, 




if s^ r, r + 1 








if | s — r\ > 1 


4> r y r +ie(i) 


_ f (y r A 

\ y r ip r e( 


+ l)e(i) 
i) 


if i r ^ i r+ i 


y r+ iip r e(i) 


_ f (Ayr 
\ Ay r e{ 


+ l)e(i) 
>0 


if V V+l 

*/ V 7^ V+l 
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We now recall the main result in |15j . to provide a graded cellular basis for 
b n (m) . In order to establish it precisely we need to introduce a bit more of notation. 
Recall that a partition A of n is a sequence of weakly decreasing nonnegative integers 
A = (Ai, A 2 , . . .) such that |A| = J2i>o ^« = n - The diagram of A is the set 

[A] = G N x N | 1 < j < Aj and i > 1}. 

It is useful to think of [A] as an array of boxes in the plane, with the indices following 
matrix conventions. Thus the box with label belongs to the i'th row and j'th 
column. For A a partition of n we denote by A' the partition of n obtained from 
A by interchanging its rows and columns. In this paper we only work with two- 
column partitions, that is partitions A such that A.; < 2 for all i > 1. Denote by 
Par2(n) to the set of all two-column partitions of n. A A-tableau is a bijection 
r : [A] — > {1, . . . , n}. We say that r has shape A and write Shape(r) = A. We say 
that a tableau is called standard if the entries in each row and each column are 
increasing. The set of all standard A-tableau is denoted by Std(A). A bipartition 
of n is a pair A = (A^, A*- 2 )) of partitions such that 

n=|A (1) | + |A (2) |. 

The diagram of a bipartition A is the set 

[A] = {(i,j,k) G N x N x {1,2} | 1 < j < \[ k) }. 

We can think of it as a pair of diagrams of partitions. In this paper we only work 

(k) 

with one-line bipartitions, that is bipartitions A such that A) = for all i > 2 
and k = 1,2. Thus for c = 1, 2, the c'th component of [A] is k) G [A] | k = c}. 

Let Bip 1 (n) be the set of all one-line bipartitions of n. For A a bipartition, a A- 
bitableau is a bijection t : [A] — > {1, . . . , n}. We say that t has shape A and write 
Shape(t) = A. A A-bitableau t is called standard if the entries of t increase from 
left to right in each component. The set of all standard A-bitableaux is denoted by 
Std(A) and the union (k Std(A) over all bipartitions of n is denoted by Std(ro). 

Set A„ := {— n, —n + 2, . . . , n — 2, n}. Then there is a bijection 

/ : Bipi(n) A„, ((a), (&)) -> a- b. 

We refer to the elements in A„ as weights and abusing the notation we do not 
distinguish between one line bipartitions and weights. Using the above function we 
may define a total order on Bip 1 (n) as follows. 

Definition 3.3. Suppose A, fi G Bip^n). We define A y fi if either |/(A)| < 
or if |/(A)| = |/( M )| and /(A) < f(p). 

This order can be extended to Std(n) by considering each bitableaux as a 
sequence of bipartitions, that is, we put s <z t if and only if 

Shape(s|J h Shape(t|J for all 1 < k < n (3.17) 

where for s G Std(n), S\ k G Std(/c) is the bitableaux obtained from s by erasing 
the boxes in s with entries greater than k. We remark that the order y is not in 
general a total order for Std(n). Let t x be the unique standard A-bitableau such 
that i x h t for all t G Std(A). For A = (a, b), set c = min{a, b}. Then in t x 
the numbers 1, 2, . . . , n are located increasingly along the rows according to the 
following rules: 
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1. even numbers less than or equal to 2c are placed in the first component. 

2. odd numbers less than 2c are placed in the second component. 

3. numbers greater than 2c are placed in the remaining boxes. 
Define 0(t) to be the element in 6„ that satisfies t = 0(t)t A . 

Definition 3.4. iven a node A = (1, c, d) the residue of A is defined to be 

, a\ \ c—l + k, if d = 1 

rcs ^ = {c-i- fc ; a* =2 (3 - 18) 

where k G Z such that 2k = m mod I. For t G Std(n) and 1 < j < n, define the 
residue of t at j, as r t (j) := res(A) where A is the node occupied by j in t. 

Let m be the equivalence relation on Std(n) given by s w t if r s (j) — rt(j) for 
k = 1,2, ... , n. The equivalence classes for w are parameterized by elements in 
I n , we call such elements residue sequences. For i G /" we denote by Std(i) the 
corresponding class. Any tableau t gives rise to a residue sequence that is denoted 
by i i . Then we have t G Std(i'), but in general Std(i) may be empty. In the 
particular case where t = t A , for some A G Bip 1 (n), we write i x instead of i l . 

Definition 3.5. Suppose that A G Bip^n) and s, t G Std(A). Let £)(s) = Si 1 . . . Si k 
and 0(t) = Sj 1 . . . Sj l be reduced expressions for t}(s) and 0(t). Define 

ipti ■= ipn ■ ■ ■ '0i fc e(i A )V'j i ■ ■ ■ ipfr G b n (m). 

The elements ipsi do not depend on the particular choices of a reduced expression 
for and 0(t). Note that all elements defined above are homogeneous since they 
are products of homogeneous generators. Define the degree function deg : Std(n) — > 
Z as 

degt := degV'u^- (3.19) 

Theorem 3.6. \15\ Theorem 6.8] The algebra b n {m) is a graded cellular algebra 
with weight poset (Bip^n) , >z) , T(X) = Std(X) for A G Bip 1 (n), graded cellular 
basis {ipst | s, t G Std(A); A G Bip^n)} and degree function deg as in (|3.19p . 

Now that {ipst} is known to be a graded cellular basis we can define the graded 
cell and simple 6 ra (m)-modules which we denote by A(A) and L(X), respectively. 
Thus the cell module has C-basis {-0 t | t G Std(A)} and the 6„(m)-action comes 
from the definition of cell modules. Although we do not need it, we remark that 
this cell modules coincide with the diagrammatic or standard modules for b n (rn). 
The main goal in this paper is to find the Laurent polynomials [A(/x) : L(X)] t for 
all [a, A G Bip 1 (n), we shall refer to these polynomials as graded decomposition 
numbers for b n (m). 

4. Degree function 

In this section we obtain a combinatorial formula for the degree function ()3.19[) . 
We remark that in general this function does not coincide with the degree function 
defined [3l (3.5)], the main reason for this is that we do not work with the dominance 
order on Std(n) and both degree functions depend heavily on the order considered 
on Std(n) . First we give an interpretation of the degree function in terms of addablc 
and removable nodes, similar to the one given in [5J Definition 4.7] for standard 
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tableaux using the dominance order. Finally, we give a formula for the degree 
function depending on walks and walls on the Pascal triangle. 

Let A G Bip 1 (n). The node a = (1, c, d) is called an addablc node of A if a ^ A 
and AU{a} is the diagram of a one-line bipartition of n+1. Similarly, p e A is called 
a removable node of A if A\{p} is the diagram of a one-line bipartition of n — 1. 
Note that any one-line bipartition has exactly two addable nodes. Furthermore, a 
one-line bipartition may have one or two removable nodes. 

Given two nodes a = (1, c\, di) and (3 = (1,02,(^2) then a is said to be below (3 
if ci > C2, or ci = C2, di = 1 and c?2 = 2. The concept of to 6e below could have 
been defined in terms of t x . In fact, given two nodes a and (3 choose a bipartition 
A such that a, (3 G [A]. Then, the node a is below (3 if and only if t x (a) > t A (/3). 
Using the dominance order there is a similar interpretation of the concept of to 
be below introduced in [5J Section 4]. Since t x does not coincide with the unique 
maximal bitableau for the dominance order, the two concepts does not coincide in 
general. 

Let t G Std(A). For k — 1, . . . , n let A t (k) be the set of all addable nodes of the 
bipartition Shapc(tfc) which are below of t _1 (fc). Similarly, let lZ t (k) be the set of 
all removable nodes of the bipartition Shape(tfc) which are below of t~ 1 (fc). Now 
define the sets A{ n (k) and K?(k) by 

A? (k) = {ae A^k) I rcs(a) = r t (k)} 

Tlf{k) = {pe K t (k) I rcs(p) = n {k)} 

It is easy to check that the sets A™{k) and 1Z™{k) are empty or contain a single 
node, for all t G Std(A) and 1 < k < n. Let g be the function defined by 

g : Std(n) —¥ Z 

t -> ELi(i-4r(fc)M^r(fc)i) 

Using the above notation we can now give a characterization of the degree 
function. We need the following Lemma. 

Lemma 4.1. Let A 6 Bip 1 (n) and s, t £ Std(X). Assume that s >~ t and s r s = i. 

Then 

g(t)-g(s) = deg(Vve(i 5 )) 

Proof: First note that Af{k) = A? l {k) and Kf{k) = TZ[ n (k), for all k ^ r, r + 1, 
since s r s — t. Hence 

■r + 1 r+1 

g(t) g( S ) = J2 (l-ATWI - ITCWI) - E (W(*0I - IKWI) 

/c— r fc— r 

Set e(i 5 ) = (ii, . . . , i r , i r +i, ■ ■ ■ , in)- We remark that ij = r s (j). The numbers 
involved in the above sums depends on i r — i r+ i modulo I, so we split the proof in 
four cases according to the followings options: 

— 1 mod I 

mod I , , . s 
V+i = { 1 A1 4.1 

1 mod / 

otherwise. 

We consider the first case, the remaining three cases follow in a similar way. Thus 
we assume that i r — i r+1 = — 1 mod I. Note that the node occupied by r in t 



GRADED DECOMPOSITION NUMBERS FOR THE BLOB ALGEBRA 



9 



is below the node occupied by r + 1 in t since s >- t. In this setting, the values 
involved in the sums are 

\A™(r)\ = \A™(r + 1)[ = \K?(r)\ = 1 |ft™(r + l)| = 

(r)| = \A[ n (r + 1)| = \K?{r)\ = \W?(r + 1)| = 
Therefore g(t) — g(s) = 1 = dcg(-ijj r e(i s )), completing the proof in this case. □ 

Example 4.2. Assume that I = 5 and m = 2. Let A = ((5),(1)) 6 Bip 1 (Q) and 
S,t£ Std(A) given by 



s= ( I1I2I3I4I6I , [51) 



t= ( 1 1 1 2 1 3 1 4 1 5 1 , 



iVofe i/iai s >- t, s 5 s = t and e(i s ) = (1,2,3,4,4,0). We also have 1l™(5) = 
{s- 1 (4)} 7 K™(j) = $forj^b and A™(j) = TZ[ n (j) = A?(j) = for all 1 < j < 6. 
Thus g(s) = -1 and g(t) = 0. Therefore, g(t) - g(s) = 1 = degf/'5e(i s ). 

Corollary 4.3. Let A e Bip^n) and i E Std(X). Then g(t) = deg(t). 

Proof: By |15[ Lemma 4.15] there is a sequence of one- line standard bitableaux 

t = to -<tl -<...-< tfc-l -< t fc =t A 

such that Sijtj-i = tj for 1 < j < k and 0(t) = s il . . . s ik is a reduced expression 
for 0(t). Now using the above Lemma T4. II and the fact that g(t x ) = we have 



<?(t) = E - = Z)<kg(lM**)) = deg^ • ■ .^ fc e(i A )) = deg(t) 

3=1 3=1 

□ 

We now explain the bijection between Std(n) and the set of all walks in the 
Pascal triangle with n edges. Label vertices on the Pascal triangle by pairs of 
numbers giving level (row) and weight (column): 



central vertical axis 



level 



weight 



-3 -2-10 1 2 3 



Label edges by vertex pairs: (i + 1, j ± 1))- Let W n denote the set of 

walks from level to level n on the Pascal triangle, that is graphs with verices of 
the form (i + 1, j ± !))■ There are various ways of specifying a particular 
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us G W n . First we can specify a walk as a sequence of (level, weight) pairs. For 
example ((0, 0), (1, 1), (2, 0))). In particular, each edge is a pair of such pairs. Since 
a walk on the Pascal triangle is always going down, we can even determine a walk 
simply as a sequence of weights, so our example becomes (0,1,0). We use the 
above notation in the next section. Another way to describe walks is by a sequence 
of signs. We assign to each (i + 1, j — 1)) edge the — sign, while to each 

((i, j), + + 1)) edge we assign the + sign. In this setting our example becomes 
(+, — ). With this at hand we can define a bijection between Std(n) and W n . 

Definition 4.4. Let t € Std(n). Define the bijective function w by: 

w : Std(n) W n 

t -¥ w(t) = (w{t) l ,...,w{t) n ) 

where w(t) is the walk determined by the sign sequence 

, s J +, if i is in the first component of t 

1 — , if i is in the second component of t 

For t s Std(n), when we specify the walk w(t) as a sequence of weights we also 
write w(t) = (w(t)o, w(i)i, . . . , w(t) n ), where in this setting the w;(t)j's are integers. 
Note that for the sequence of signs there are n signs, whereas for the sequence of 
weights there are n + 1 integers, so there can be no confusion between the two 
notations. 

With this walk realization of the bitableaux, we can visualize the order 
Indeed, let s,t 6 Std(A). Then s ^ t if and only if at each step of the two walks 
w(s) is either strictly closer than w(t) to the central vertical axis of the Pascal 
triangle or they are at the same distance from the central axis and w(s) is located 
(weakly) to the left of w(t). In particular, for A, we can give a description of w(t x ) 
as the walk that first zigzags on and off the central vertical axis of the Pascal 
triangle, using the signs — and + alternately, and then finishes using the sign + 
repeatedly, if A is located in the positive half, or using the sign — repeatedly, if A 
is located in the negative half. For example, the walk w(t x ) for A = ((4), (2)) is: 



level 




weight 



-6 -5 -4 -3 -2 -1 1 2 3 4 5 6 

The walk realization of the bitableaux is also useful to express the residue 
sequence. In fact, for s E Std(n) the residue can be expressed in terms of the 
weight sequence of w(t) by the formula 



2rt(j)=j-2+(w(i)j-w(t)j-i)(w(i)j + m) modi (4.2) 
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Lemma 4.5. Let t £ Std(n). Consider the walk w(t) = (w(t)o, w(t)x, . . . , w(t) n ) 
determined in Definition ^ -4\ written as a sequence of weights. Define the sets 

A\ = {1 < j < n | w(t)j < 0, w(t)j-i = —m mod I, w(t)j = —m + 1 mod /} 

A\ = {1 < j < n | w(t)j > 0, w(t)j-\ = —m mod I, w(i)j = —m — 1 mod 1} 
R t = {1 < j < n | w(t)j < 0,w(t)j~i = —m — 1 mod l,w(t)j = —m mod 1} 
R\ = {1 < j < n | w(t)j > 0, w(t)j-\ = —m + 1 mod I, w(t)j = —m mod 1} 
Define also the sets Ai = A\ U A\ and R t = R\ U R\ . Then we have 

(i) j€A t if and only if \A?(j)\ = 1 

(ii) j £ i? t ^ and only if \Tl^(j)\ = 1 

Proof: We only prove (i), the result (ii) is proved similarly. Recall that = 

or 1, for all t G Std(n) and 1 < j < n. Suppose that j £ A t , then j 6 A\ or j £ A\ . 
Assume that j £ A\ : the case j £ A\ is treated similarly. By definition of A\ we 
have 

w(t)j < 0, w(t)j-i = — m mod ^, w(t)j = — m + 1 mod I 

Recall that for any one-line bipartition there is two addable nodes, one in each 
component. Let TVi and A^2 the addable nodes to Shape(t,-_i) in the first and 
second component, respectively. By w(t)j^i = — m mod I and (|4.2j) . the nodes 
A^i and N2 have the same residue. On the other hand, w(t)j = —m + 1 mod / 
implies that N\ = t _1 (j). Hence, the node is addable to Shape(t,) with the 
same residue of N±. Finally, note that N2 is below N\ since w(t)j < 0. Therefore, 
N 2 £ A?(j). Consequently, \A?{j)\ = 1. 

Conversely, suppose that |^4™(j)| = 1. Let N be the unique node in A™'(j). 
Define M to be the node occupied by j in t. Then, N and M have the same residue 
and N is below M. Set N — (l,ci,di) and M = (1, 02,^2)- Using the conditions 
on the parameters q and m given in (|3.ip . one can check that two nodes with the 
same residue can not be located in the same column . Hence, ci 7^ c\. Since N is 
below M we actually have C2 > c\. Note also that N and M can not be located 
in the same component. Hence, d\ 7^ d-2- Assume that d? = 1, thus d\ = 2. Then, 
the fact that N and M have the same residue is equivalent to 

C2 — c\ = —m mod I (4-3) 

On the other hand, recall that for any 1 < i < n the weight w(t)i is equal to 
the number of nodes in the first component of Shape(t|.) minus the number of 
nodes in the second component of Shapc(t|.). Therefore, it is easy to note that 
w(l)j—i = C2 — Ci and w(i)j = C2 — c\ + 1. Then, by (|4.3[) and ci > c\ we obtain 



w(t)j_i = — m mod I; w(t)j = —m + 1 mod I and w(t)j > 0. 

This proves that j £ Aj C A t . If efo = 2 then arguing similarly we get that 
j £ A\ C A t , completing the proof. □ 

Corollary 4.6. Let t 6 Std{n). Let At and Rt the sets defined in the above Lemma. 
Then 

deg(t) = \At\ - \Rt\ (4.4) 
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Proof: This is a direct consequence of Corollary 14.31 and Lemma 14.51 □ 

We are now in position to give a graphical interpretation on the Pascal triangle 
of the degree function, for this we need to draw walls in the Pascal triangle. This 
means drawing vertical lines in each weight, A, such that A = — m mod I, as shown 
in Figure for the case I = 5 and m = 2. 




: ■ : weight : ■ : 

-12 -7 -2 3 8 13 

Then, for t 6 Std(n), |A t | (resp. \Rt\) is the number of edges in the walk w(i) 
such that the initial (resp. final) vertex is on a wall and the final vertex is closer 
than the initial vertex to the central axis of the Pascal triangle. For example, let t 
be the bitableau associated with the walk in the above figure, then A t = {5, 10} and 
R t = {4}, consequently deg(t) = 1. It is also easy to check that \A t \ \ = \R^ \ = 
for all A G Bip 1 (n), so deg(t A ) = 0. 

The walls drawn on the Pascal triangle define an alcove structure on R, where 
the alcoves are the connected components of non- walls elements. We can thus refer 
to the alcove or wall in which a given weight lies. Note that by the conditions 
on the parameters (|3.1|) . the weight A = always belongs to an alcove, that is, it 
is not on a wall. We refer to the alcove in which A = lies as the fundamental 
alcove. Let W be the infinite dihedral group on two generators s_ and s+, that 
is W = (s-jS+ls^ = s+ = 1). The alcove structure defines an action of W on 
R, by mapping s_ (resp. s+) to the reflection in the left (resp. right) wall of the 
fundamental alcove. Since the walls were drawn on integral weights, the subset Z 
of R is clearly invariant under this action. Therefore, we can restrict the action of 
W to Z. Let ~ be the equivalence relation on Z determined by this action. The 
figure shows the orbit of under this action for I = 5 and m = 2. In this case, we 
have 10 4~0-6-10 . 




-10 -7 -4 -2 3 6 8 10 



For a weight A G A„ we denote by O n (\) the set of all fi G A„ such that fi ~ A. 
Define M n (X) to be the set 

M„(A) = {/Li G 0„ (A) | there exist s « t A with Shape(s) = fi} (4.5) 

Given a walk on the Pascal triangle we say that a subset of consecutive edges is 
a wall to wall step if these edges form a straight line between two walls of the same 
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alcove. A wall to wall step can be classified into three different types according to 
whether it crosses the fundamental alcove, it goes away from the central axis or it 
approaches the central axis. We denote by F, O and / to these types, respectively. 
For s G Std(n), we also define integers n s (F), n 5 (I) and n s (0) as the number of 
occurrences in w(s) of wall to wall steps of type F, I and O, respectively. The 
following lemma is the first step in order to give an easy formula for the degree of 
s G Std(n) such that s ps t A , for some A G Bip 1 (n). Recall that 5 w t if and only if 
r e (j) = n(j), for all 1 < j < n. 

Lemma 4.7. Let A G Bip 1 (n). A walk w(s) for s G Std(n) satisfies s ~ t x if and 
only if the following conditions hold: 

(a) First, w(s) and w(t x ) must match from level to the first contact of w(t x ) 

with a wall of the fundamental alcove. 

(b) Next, w(s) makes wall to wall steps (as many as the number of alcoves between 

A and 0) of any type. 

(c) Finally, w(s) is completed with a straight line to the level n in either direction. 

Proof: First, recall from (|4.2j) that for any s G Std(n) the residue can be expressed 
in terms of the weight sequence of w(s). Assume that s ps t A and suppose that 
we know the weights w(s)o, w(s)i, . . . , w(s)j-i of the weight sequence of w(s). 
Recall that w(s)j = w(s)j~i ± 1, so w(s)j has only two options. Therefore, if 
w(t)j—i ^ — m mod / (equivalently, if w(t)j—i is not on a wall) only one option is 
acceptable to w(s)j because by replacing in (|4.2|) we get two different values for 
r s (j). But r s (j) is a known value, actually r s (j) = r t x(j). Instead, if iu(t)j_i = — m 
mod I (equivalently, if w(i)j-i is on a wall) both options for w(t)j are acceptable 
to w(s)j because by replacing in (|4.2[) we get the same value for r s (j). The lemma 
follows then by the description of w(t x ) as the walk that first zigzags on and off 
the central vertical axis of the Pascal triangle, and then finishes with a straight 
line to the weight A at level n. □ 

Remark 4.8. A walk as in the above lemma need not have parts (b) and (c). For 
example, if A is located in the fundamental alcove, on one of its walls or in one of 
the two alcoves adjacent to the fundamental alcove a walk w(s) with s ~ t A does 
not have part (b). On the other hand, if A is located on a wall a walk w(s) with 
s « t A does not have part (c). According to the above lemma, we split any walk 
w(s) with s « t x in three parts (a), (b) and (c). 
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The above figure shows all walks on the Pascal triangle, w(s), with s w t A , 
where A = ((0), (13)) € Bip 1 (13). In terms of the description given in the above 
lemma, for all walks in the figure, we have that part (a) goes from level to level 
2, part (b) goes from level 2 to level 12, and part (c) goes from level 12 to level 13. 
Hence, in this case M 13 (\) = {-13, -11, -3, -1, 7,9}. 

Theorem 4.9. Let A S Bip 1 (n) and s S Std(n). Suppose that s w t A . Then, 

(a) Ifse Std(X) then s = t x ; 

(b) If part (c) of w(s) points toward the central axis then deg(s) = n s (F) + 1; 

(c) If part (c) ofw(s) does not points toward the central axis then deg(s) = n s (F). 

Proof: Statement (a) says that the unique 5 e Std(A) with s sw t A is t A , and this 
is clear from the Lemma 14.71 Now, via Corollary 14. 6[ we can conclude that the 
part (a) of w(s) has degree zero, in part (b) the degree is n s (F), and part (c) has 
degree 1 or according to whether the final straight line points toward the central 
axis of the Pascal triangle or not. This proves (b) and (c). □ 



In this section we obtain the main result in this paper, to determine the graded 
decomposition numbers for b n (m). For A 6 Bip 1 (n), denote by b n (m, A) to be 
the subalgebra e(i x )b n (m)e(i x ) of b n (m). The basic strategy to find the graded 
decomposition numbers for b n (m) is to exploit Theorem 12.41 on this subalgebra. 
We moreover need the known fact that the (ungraded) decomposition numbers of 
b n (m) are or 1 (See for instance JXTl Theorem 5.5]). 

Remark 5.1. If we assume that the graded decomposition numbers for b n are 
polynomials with constant coefficient equal to zero then we can obtain these num- 
bers using analogous methods to those used by Kleshchev and Nash in [9] , without 
using the prior knowledge about the (ungraded) decomposition numbers for b n 
mentioned in the last paragraph. The additional hypothesis on the graded decom- 
position numbers can be proved by brute force calculations over the homogeneous 
presentation for b n . However, for the sake of readability, we prefer the presentation 
of the article as it stands. 

Theorem 5.2. For A G Bip^n), we have that b n {m,X) is a positively graded 
cellular algebra with weight poset (M„(A),^), T(fi) = Std(fi) n Std(i x ) for fi 6 
M n (X), graded cellular basis 



and degree function as h3.19\l . 

Proof: By Theorem 13.61 and the orthogonality of the KLR-idempotents, e(i), we 
have that b n (m, A) has a C-basis consisting of all elements ip s t such that 



Thus, b n (m, A) is a positively Z-graded algebra since all bitableaux satisfying the 
condition (|5.2|) have non-negative degree by Theorem 14.91 All claims about the 
cellularity of b n (m, A) follow from the cellularity of b n (m) and the definition of 



5. 



Graded decomposition numbers 



{ip sl \s,t€ Std(fi) n Std(i x ) for fj, E M n (X)} 



(5.1) 




(5.2) 



Mn(A). 



□ 
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Now that {ip S i | S, t £ Std(/i)nStd(i A ) for /x £ M„(A)} is known to be a graded 
cellular basis for b n (m, X) we can define graded cell and simple modules which we 
denote by Aa(/i) and L\(n) respectively, for fj, £ M(X). Note that e(i x )A(fi) = 
Aa(m) and e{i x )L(n) = L x (n). We can also define graded decomposition numbers 
for b n (m, A). Graded decomposition numbers of b n (m) and b n (m, A) are related 
via equation (|2.5j) . 

Lemma 5.3. Let A £ Bip 1 (n). If n £ M n (X) then [A(/*) : £(A)] t = 0. 

Proof: First, recall that for any iv £ Bip 1 (n) the cell 6„-module A(is) has a C- 
basis {i/j s | s £ Std(f)} and that by the orthogonality of the KLR-idempotents, 
e(i), these act on this basis according to the rule 

*M. = {\ (5-3) 

Now, if n $ M n (X) then for all s £ Std(/x) we have i B ^ i x , thus 

e(i x )A(») = A*(/*) = 

By the description given in Lemma l4~7l for all walks w(s) with i s = i x (and therefore 
for all /it £ M„(A)), it is straightforward to check that A is a minimal element 
of M n (A) . Furthermore, Theorem I4.9f a) implies that t A is the unique standard 
bitableau in Std(A) with residue sequence equal to i x . Hence 

e(i A )A(A) = Ax (A) = L x (\) = Span c {V t x} 

Therefore, by (|2.5[) we have 

[A(/x) : L(X)] t = [A x {n) : L A (A)] t = 

completing the proof of the lemma. □ 

5.1. The non-wall case. 

If A £ Bip-L (n) belongs to the fundamental alcove it is straightforward to check that 
M„(A) = {A}. Hence, by Lemma \5. 31 the module L(\) only appears as a graded 
composition factor in A(A), and in this case by Theorem l2.3f c) [A(A) : L(X)] t = 1. 
Therefore, we fix A £ Bip 1 (n) that does not belong to the fundamental alcove. 
Furthermore, for the rest of this subsection we also assume that A is not on a wall 
of the Pascal triangle. The other case will be treated in the forthcoming subsection. 

Since b n (m,X) is a positively graded cellular algebra A\(fj,) is also positively 
graded, for all fj, £ M n {X). Then dim 4 A\(fj,) £ Z[t], for all £ M n (X). Again 
by the positive grading on b n (m,X) we can define the grading filtration for each 
A\(fi). In order to know the dimensions of the quotients that appear in this 
grading filtration it is enough with to know the coefficients of dim t A\(fj,)Z[i\. 
This is our next goal. We derive the graded decomposition number for b n from 
this. For A £ Bip 1 (n) define the number k(X) as the number of alcoves between A 
and 0. 

Lemma 5.4. Let X £ Bip^n). Then |M„(A)| = 2(k(A) + 1). 

Proof: Since A is not on a wall, there is in each alcove a unique representative 
for the orbit of A. So, if A is located in the positive (resp. negative) side of 
the Pascal triangle then to the right (resp. left) of the (resp. left) right wall of 
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the fundamental alcove there is exactly k(X) + 1 elements in M n (A). Reflecting 
these elements through the right (resp. left) wall of the fundamental alcove we 
can get all the elements in M n (X) to the left (resp. right) of such wall. Hence, 
|M n (A)|=2(«(A) + l). □ 

In order to give a precise description of dim t (Ax(/x)), for fi G M„(A), we need 
to index the set M n (X). Set Ai = A. Assume that A is located in the negative 
(resp. positive) side of the Pascal triangle. For 1 < i < \M n (X)\ and i odd, define 
\+l as the rightmost (resp. leftmost) weight in M n (A)\{A J *}*-_ 1 . On the other 
hand, if 1 < i < |M„(A)| and % even then we define Aj+i as the leftmost (resp. 
rightmost) weight in M„(A)\{A J *}*-_ 1 . 

Example 5.5. In the figure is shown the indexation of M n (A), for A = —19, I = 5 
and m = 2. 

-19 -17 -15 -12 -9 -7 -5 -2 1 3 5 8 11 13 15 



\± A3 A5 A7 Ag Ag A4 A2 

Lemma 5.6. Let A € Bip^n) and A^+i € M n (A). For < i < j, define 

D{ = {s G Std(A 4j - + i) | s « t A and deg(s) = 2i} (5.4) 

Then, all s G Std(A4j_|_i) with s « t A belong to some D\ and \D?\ — |Std(/Zj)|, 
where \x\ is the two-column partition of k(A) given by 

I'l f^A; • /.., /•' (5.5) 

Proof: Let A 4 j + i G M„(A). Let s G Std(A<y-|-i) with s ps t A . According to 
Lemma [4.71 we can split the walk ui(s) in three parts (a), (b) and (c). Now, by 
a routine analysis of the indexation given for M n [X), it is clear that A^+i and 
A are on the same side (positive or negative) of the Pascal triangle (actually, all 
weights in M„(A) with odd subscript arc on the same side), A 4 j + i does not belong 
to the fundamental alcove, and A4J+1 is located 2j alcoves closer than A to the 
fundamental alcove. 

Furthermore, part (c) of w(s) always points away from the central axis of 
Pascal triangle (actually, this line coincide for all s under the above conditions). 
Thus, Theorem I4.9f c) implies that deg(s) = n s (F), where we recall that n s (F) 
was defined as the number of occurrences in w(s) of wall to wall steps of type F 
(similarly, we have defined the integers n s (I) and n B (0)). Note also that n s (F) 
is even, because Xaj+i and A are on the same side of the Pascal triangle, and 
for s G Std(A 4 j + i) we have < n s (F) < 2j because A 4j+ i is located 2j al- 
coves closer than A of the fundamental alcove. Consequently, deg(s) is even and 
< deg(s) < 2j. This proves the first claim of the Lemma. 

Let < i < j and assume that s G D\. By the above paragraph, we can replace 
the condition dcg(s) = 2i in the definition of D\ by n s (F) — 2i. Parts (a) and (c) 
of w(s) are fixed, and part (b) (and therefore, the entire walk w(s)) is determined 
by a sequence of wall to wall steps. More conveniently, we can describe the walk 
w(s) as an ordered word in the alphabet with three letters {F, I, O} in the obvious 
way. For example, for A = ((2), (20)) G Bip 1 (22), / = 5, and m = 2 we have 
that the bitableau described in the figure below as a walk on the Pascal triangle 
is in Std(A 5 ), where A 5 = ((7), (15)) and in terms of ordered words on {F,I,0} 
correspond to FFO. 
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We now associate to 5 a two-column standard tableau ol shape [i\ as follows: 
for w(s) described as a ordered word in {F, O, I}, the tableau associated to s 
is determined by placing on the second column the entries corresponding to the 
positions at which the letter / appears in the respective ordered word. Therefore, 
the shape of the two-column partition associated to s is (n s (F) + n s (0), n s (I))'. 

In order to check that the above assignment is well defined first note that at the 
first k positions of the ordered word associated to w(s) the number of occurrences 
of the letter O is greater or equal than the number of occurrences of the letter J, 
this shows that the two-column tableau assigned to s is standard. Next, recall that 
k(X) is the number the alcoves between A and 0, so by Lemma l4.7f b) we have 

k(A) = n s (F) + n s (0) + n 3 {I) = 2i + n s {0) + n s (I) (5.6) 

On the other hand, since A^j+i is located 2j alcoves closer than A to the funda- 
mental alcove we have 

K {X) = 2j + n s (0)-n s (I) (5.7) 

Combining (|5.6[) and (|5.7p we obtain n B (I) = j—i. This proves that the two-column 
tableau associated to w(s) has actually shape Therefore, the assignment is well 
defined. Finally, for any two-column standard tableau of shape (£ is straightfor- 
ward to check that one can recover a walk w(s) with s G D\. Hence, the above 
assignment is a bijection and \D\ \ = \ Std(/xf )|, completing the proof of the Lemma. 
□ 

Theorem 5.7. Let A £ Bip^n) and assume that ft(A) > 1. The graded dimension 
of A\(\i), for Xi G M n (X), is completely determined by the formulas: 



(a) 


dim t (A A (A 4: ,- + i)) 




(b) 


dim t (A A (A 4i+2 )) 


= tdim t (A A (A 4i+ i)) 


(c) 


dim t (A A (A 4i+3 )) 


= tdim t (A\(X 4j+1 )) 


(d) 


dim t (AA(A4j+4)) 


= t 2 dim t (A A (A 4j+1 )) 



where C{ = \ Std(^) and \i\ is the two-column partition of k(X) defined in i5.5\ ). 
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Proof: By Theorem 15. 21 we have 

dim t (A A (A i )) = tdC6{5) ( 5 - 8 ) 

Hence, part (a) in the Theorem follows immediately from Lemma 15.61 Now, we 
prove (b). Assume that A is located on the negative (resp. positive) side of the 
Pascal triangle. Then, by the indexing on M„(A), the weight \4j+2 is obtained 
from A4j + i by reflection about the left (resp. right) wall of the fundamental alcove 
(See Example 15 .5[) . Next, define the sets 

A = {s e Std(A 4j -+i) | s « t A } B = {s e Std(A 4j+2 ) | s « t A } 

For s G A we associate an element s G B in the following way: Let I be the level 
at which the walk w(s) intersects the left (resp. right) wall of the fundamental 
alcove for the last time. Then the walks w(s) and w(s) match from level to level 
/, and then from level / to level n, w(s) is obtained from w(s) by reflection about 
the left (resp. right) wall of the fundamental alcove. It is clear that this process is 
reversible, so it defines a bijection between A and B, and via Theorem 14.91 we can 
conclude that deg(s) = deg(s) + 1. Consequently, by (|5.8j) we have 

idim t (A A (A 4j+1 )) =t]Ti dc ^ = J2t dcs{s)+1 = J2 tdCSCs) = dim t (A x (A4 i+2 )) 

seA seA se-B 

proving (b). Parts (c) and (d), follow in a similar way. □ 

Corollary 5.8. Let A G Bip^n) and suppose that fc(A) > 1. For r = 1,2,3,4 and 
\Aj+r G M„(A) we have 

3 

dim c (A A (A 4j+r )) = J2 \Std(j4)\ (5-9) 

i=0 

where \i\ is the two-column partition of fc(A) defined in h5.5}) . 

Proof: This follows immediately by putting t = 1 in the above Theorem. □ 

Corollary 5.9. Let A G Bip^n) with k(A) > 1. Then, Lx(^k) ^ if and only if 
k = Aj + 1 . Furthermore, 

dime Lx{Mj+i) = dim t Lx(A 4 j+i) = |Std(/ig)| (5.10) 

where dime Ivx(A 4 j_|_i) is viewed as polynomial overt in the natural way. 

Proof: Since b n (m, A) is a positively graded cellular algebra the modules L\(\k) 
are pure of degree zero. Therefore, dime ix(A 4j '+i) = dim t L\{^Aj+i) and using 
Theorem 15.71 we can also conclude that 

dim c (L A (A fc )) < dim t A A (A fc ) t=0 = ( ' Std ^)l ^ = Aj + 1 (5.11) 

[ otherwise. 

Then, L\{\k) ^ only if k = 4) + 1. On the other hand, recall that for b n {m) 
is known that the (ungraded) decomposition numbers are or 1, therefore by 
putting t = 1 in (|2.5[) this is also true for b n (m, A). Now note that A|Af n (A)| is m 
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the fundamental alcove, so this is the maximal element in M„(A) with respect to 
the order K Hence, by (|5T9| and (|5.11|) 

dimcAx(A|M n (X)|) < E dim c LA(A 4 j+i) 

A 4j + 1 6M„(A) 

< E i std (^o)i 

A 4j + 1 eJV/„(A) 

< E i stc Mi 

M ePar 2 (K(A)) 

= dim c A A (A| Mn(A) |) 

Therefore, the inequalities become equalities and dimc(£A(A4j+i)) = |Std(/iQ)|. 
Thus L x (X k ) if k = 4j + 1. □ 



Remark 5.10. Assume that k(X) > 1 and n(X) ^ 2. Then, we have 

Std(^ )| 



= 1, ifj = 
>1, if j ^0 

Thus, under the above conditions on k(A), the algebra b n (m, A) has a unique (up 
degree shift) one-dimensional graded simple module. Such module is La(A4j+i) 
when j = 0, that is, La(Ai) = £a(A) since Ai = A. If k(X) — 2 then by Lemma [5T41 
we have |M„(A)| = 6. Hence, by the above Corollary b n (m, A) has two (up degree 
shift) non-isomorphic simple modules La(Ai) and La(As), both of dimension one. 

We are now able to prove the main theorem in this paper for the non-wall case, 
to provide the graded decomposition numbers for the blob algebra. Surprisingly, 
it was more difficult to determine the graded decomposition numbers for the case 
k(X) = 2 than for the general case. This difficulty lies in the fact that for k(X) = 
2 there is two one-dimensional simple module for 6„(m, A), as explained in the 
previous remark. 

Theorem 5.11. Let X € Bip 1 (n). For Xk 6 A-Z^A) we have 



[A(A fe ) : L(X)] 





ifk 


= 4j- 


-1; 




ifk 


= 4j- 


-2; 




ifk 


= 4j- 


-3; 


t 2 3+ 2 , 


ifk 


= ij- 


-4. 



(5.12) 



Proof: By Remark l5.10l we know that dim t LA(A) = 1 so Theorem 12.51 implies 

[A(A fc ) : L(X)] t = [A A (A fc ) : L\(X)] t 

Therefore, we prove the theorem for the graded decomposition numbers of b n (m, A), 
[Ax(Afc) : La(A)](. On the other hand, Theorem 12. 3f d) relates the graded dimen- 
sion of cell and simple modules with the graded decomposition numbers via the 
formula 

dim t A A (A fc )= E [Aa(AaO : L\(Xj)] t dim t L\(\j) (5.13) 

Assume that k(X) = 0, then A is located in one of the two alcoves adjacent to the 
fundamental alcove, and M„(A)| — 2 by Theorem 15.41 Write M n {X) = {Ai,A 2 }. 
Then, Ai = A and A 2 is in the fundamental alcove. Combining Lemma 14.71 and 
Theorem 14.91 we have 

dim t A A (A 2 )=f (5.14) 
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Since b n (m, A) is a positively graded cellular algebra the modules L\(\k), k = 1, 2 
are pure of degree zero. Then, L\(\2) = by (|5.14[) . By Theorem [23] we know that 
[A A (A) : Lx(\)]t = 1 and for k = 2 equation ([5715} becomes < = [A A (A 2 ) : L x (X)]t, 
proving the Theorem for the case k(A) = 0. 

Now we suppose that k(A) = 2. By Lemma [5.41 we get |M„(A)| = 6. In this 
setting, we have the following three possibilities for the order y on M n (A) 

Ai x A 2 -< A 3 -< A 4 -< A 5 -< A 6 
Ai -< A 3 -< A 2 -< A 4 -< A 5 ~< A 6 
Ai -< A 2 -< A 3 -< A 5 -< A 4 -< A 6 

In this three cases, the theorem follows by a case to case analysis, we only prove 
the lemma for the (most interesting) last case. Figure below shows an example of 
this case for A = (0, 16), I = 5 and m = 2. In the figure are also drawn all walks 
w(s) with s«t A . 



-12 -7 -2 3 8 13 




A l A 3 A 5 A 6 A 4 A 2 



By Corollary 15.91 the modules L^(Ai) and L A (A 5 ) are the unique (up degree 
shift) graded simple (non-zero) modules for b n (m, A), furthermore by Remark l5.10l 
these modules are one dimensional and pure of degree zero. Now, Theorem 15.71 
implies 

dim t A x (Ai) = 1; dim t A A (A 2 ) = t; dim t A A (A 3 ) = t; 

dim t A A (A 4 ) = t 2 ; dim t A A (A 5 ) = t 2 + 1; dim t A A (A 6 ) = t 3 + t. 

By Theorem l2.3l [A> (A) : L\(X)]t = 1. As in the previous case we analyze equation 
(|5.13[) for the different values of k. For k = 2, 3 equation (|5.13[) becomes 

t = [A A (A 2 ) : L x (A)] t and * = [A A (A 3 ) : i A (A)] t 

Next, if k = 4 then equation (|5.13j) becomes 

t 2 = [A A (A 4 ) : L A (A 5 )] f + [A A (A 4 ) : i A (A)] t 

but it is straightforward to check that A 4 ^ M n (X 5 ), hence by Lemma[57j2[A A (A 4 ) : 
L\(X 5 )] t = 0, thus t 2 = [A A (A 4 ) : L A (A 5 )] t . Now, for k = 5 we have 
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t 2 + 1 = [A A (A 5 ) : L x (X 5 )} t + [A A (A 5 ) : L A (A)] t 

but by ThcorcmESc) we have [A A (A 5 ) : L x (X 5 )] t = 1, so [A A (A 5 ) : L x (X 5 )] t = t 2 . 
Finally, for k = 6 equation (|5 . 1 3[) becomes 

t 3 + 1 = [A A (A 6 ) : L x (X 5 )] t + [A A (A 6 ) : L A (A)] t 

It is not hard to note that k(X§) — and that M n (X^) = {X§,Xq}, so we know 
by the first case analyzed in this proof that [A A (Ag) : L A (A.5)] t = t. Consequently, 
[A A (A 6 ) : L x (X)] t = t 3 . This completes the proof of the Theorem for the case 
k(X) = 2. 

Now we can assume that k(X) ^ 0,2. By Remark 15.101 L X (X) is the unique 
(up degree shift) one-dimensional graded simple module for b n (m, A). Recall that 
b n (m, A) is a positively graded cellular algebra, so we can consider the grading 
filtration for A A (A fc ), X k E M„(A). Now, by Theorem I5~7l and Remark l5~T0l 
dim t A A (Afc) G 1[t] is a monic polynomial with the non-leader coefficients greater 
than 1. Thus, in the grading filtration of A A (A^) there is a unique quotient of 
dimension one. This quotient is pure of degree dcg(dim t A A (Afc)) (where here deg 
denotes the polynomial degree) and must be isomorphic (in the ungraded setting) 
to L A (A). Since L X (X) is pure of degree zero, if the grading filtration for A A (Afc) 
is a graded composition series we have 

[A A (Afc) : L x (X)\ t = t dos(dim ' A * (Afc)) (5.15) 

If the grading filtration for A A (A^) is not a graded composition series we can always 
add graded b n (m, A)-submodulcs of A A (Afc) to the grading filtration in order to 
obtain a graded composition series. In a graded composition series obtained in 
this way we can also have only one graded composition factor of dimension one. 
Otherwise we obtain via Theorem 1 2 . 5 1 1 hat the blob algebra b n (m) has a (ungraded) 
decomposition number greater than one. Therefore, (|5.15[) is still valid even if the 
grading filtration is not a graded composition series. Finally, from Theorem 15 . 71 we 
know that 

{2j, if k = 4j + 1; 

2jtl, ll = =%Xl (5 ' 16) 
2j + 2, if k = 4j + 4. 

Now the Theorem follows by combining (|5 . 1 5[) and (|5.16[) . □ 
5.2. The wall case. 

In the previous subsection we determine the graded decomposition numbers for 
b n (m), [A(/i) : L(X)]t, when A is not on a wall. Now we determine these numbers 
in the wall case. So in this subsection we assume that A is on a wall. For brevity, 
the results shall be presented without proof since the same series of arguments 
used to the non-wall case working here with minimal changes. If A is on one of 
the walls of the fundamental alcove we have M n (X) = {A} so by Theorem 12.31 and 
Lemma T5.3I we obtain [A(/z) : L(X)] t = <5 mA , where <5 mA is a Kronecker delta. So 
we can assume that A is not a wall of the fundamental alcove. As in the non-wall 
case, define k(X) as the number of alcoves between A and 0. Similarly, we index 
M n (X) and define two-column partitions of k(A), by the same rules used for the 
non-wall case. The following theorems correspond to Theorem 15.71 and Theorem 
15.111 in the non-wall case. 
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Theorem 5.12. Let A G Bip 1 (n). The graded dimension of A A (Afc), for A& G 
M„(A), zs completely determined by the formulas: 

(a) dim t (A A (A 2i+ i)) = ^ =0 c t t 21 

(b) dim t (A A (A 2i+2 )) = idim t (A A (A 2j+1 )) 
where Ci = | Std(/i^)|. 

Theorem 5.13. Lei A G Bip 1 (n). For Xk G M n (A) we ftave 

[A(A fc ) : L(X)] t = t k ~ l 
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